package com.demo.java.OD351_400.OD392;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【找座位(C&D卷)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146243633
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.next();  // 直接读取整行内容
        int ans = 0;
        int i = 0;

        // 遍历整个输入的字符串
        while (i < input.length()) {
            if (input.charAt(i) == '1') {
                // 如果当前位置已有人，跳过该座位并跳过一个位置以保持距离
                i += 2;
            } else {
                // 如果当前位置是空座
                if (i == input.length() - 1 || input.charAt(i + 1) == '0') {
                    // 如果下一个座位是空的或者到达最后一个座位，则可以坐人
                    ans += 1;
                    i += 2; // 安排一个观众后跳过该座位和下一个空座
                } else {
                    i += 3; // 如果下一个座位被占据，跳过当前座位和下一个座位
                }
            }
        }
        System.out.println(ans);  // 输出最多能安排的观众数
    }
}